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Abstract 

We characterize the affine-invariant maximal extended cyclic codes. 
Then by the CSS construction, we derive from these codes a family of 
pure quantum codes. Also for ord n q even, a new family of degenerate 
quantum stabilizer [[n, 1, > y/n\] q codes is derived from the classical 
duadic codes. This answer an open problem asked by Aly et al. 
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1 Introduction 



In this paper we consider maximal- affine invariant codes and duadic codes. 
The first are extended cyclic codes and the second are cyclic codes. We char- 
acterize the form of the maximal- affine invariant codes and the cases when 
they contain their dual codes. Then by using the CSS construction we derive 
a new family of quantum codes. For q a prime number, the obtained quan- 
tum codes are pure. In the second part of this paper, the interesting relation 
between the duals of the pairwise of even-like and odd-like duadic codes allow 
us to give a [[n, 1, > d]] q family of quantum degenerate codes. The degener- 
acy of these codes is an interesting propriety as it was shown in |IJ/. The 
construction given here is more general than in since it does not require 
that ordnq is odd. Note that the quantum codes are used to protect quantum 
information over noisy quantum channels. 

2 The Maximal Affine- Invariant Codes 

Let q = p r be a power of a prime number p, K = ¥ pr and G = F p m be 
respectively the finite field withp r andp m elements andm = rm' . A primitive 
cyclic code C of length n = p m — 1 is an ideal of the algebra R = ¥ q [x]/(x n — 
1) generated by a polynomial g(x) which divides x n — 1, and is uniquely 
determined by its defining set T = {0 < i < 1| g(/3 l ) = 0}, where (3 is an n th 
primitive root of the unity in G. The set T is then an union of cyclotomic 
classes Cl(j) = {jq l mod n\l G Z}. If T contains one cyclotomic class, C 
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is called maximal cyclic code. We associate with the code C the code 

n 

C = {(x , ...,x n )\ (x ± , ...,x n )eC with X = - ^ X i}' 

1=1 

called the extended code of C . The defining set T of C is also called the 
defining set of C. Since the code C is of length p m , the field G is viewed as 
the support field and the coordinate position of the codewords are labelled by 
the elements of G, hence can be considered as a subspace of the group algebra 
A = K[{G,+}], which is the group algebra of the additive group of G over 
K, 

A = {J2* 9 x 9 ,x g eK}. 

g eG 

The operations in A are given by 

a x g x9 + b ya X9 = J2( ax 9 + b yg) X ^ a,beK, 

g£G geG geG 

and 

geG geG geG h+k=g 

The zero and unity of A are OX 9 and X°. 

9 eG 

The permutation group Per{C) of a linear code code of length n is the 
subgroup of Sym{n) which leaves the code C invariant. An extended cyclic 
code C of length p m is said to be affine-invariant provided its permutation 
group contains AGL(l,p m ) = {a | f a (X) = aX + b, a E G* ,b e G}. 
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A partial order on S = [0,p m — 1[ is defined by: 

m— 1 m— 1 

If s = Yl s iV\ t = ^2 tiP 1 are the p-adic expansions of s andt, then 

i=0 i=0 

s^t -<=>- Si < U, Vz = 0, . . . , m — 1, Si e [0,p — 1]. 

r/ie following well known result [3, 6] characterizes the affine-invariant codes 
by their defining sets. 

Theorem 1 An extended cyclic code C with defining setT is affine-invariant 
if and only if T satisfies 

Vt G T, Vs e 5, a -<t s eT. 

As a consequence we get the following result. 

Proposition 2 A maximal extended cyclic code of A is affine-invariant if 
and only if 

T = Cl(p>). 

Proof. Let T be the defining set of a maximal extended cyclic code, it is 
clear that ifT = Cl{p>) with < j < m— 1, then for s G S and t G T we can 
have s -< t only for s = t. Therefore by Theorem^ the set T is the defining 
set of an affine-invariant code. 

LetT = Cl(t) be a cyclotomic class modulo p m — \, where t is the smallest 
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element for the order (<). Fort G]p J ,p J+1 [, the p-adic expansion oft is 

j-i 

t = ^2$iP l + oip j , 

i=0 

with < Si < p and 1 < a. Since 1 < a, then pp -< t, and by Theorem^ the 
extended code associated to T cannot be affine-invariant. ■ 

Remark 3 Using the fact that ord p ™-\p T = —, we can obviously deduce 
that the cardinality of Cl{jP) is Hence for fixed parameters, the number 
of distinct maximal affine-invariant codes is r. 

3 Quantum Affine-invariant Codes 

From the classical affine-invariant codes of the previous section we can di- 
rectly obtain a family of quantum codes by using the called CSS given by the 
following Lemma. 

Lemma 4 Let C\ = [n,ki,di] and C2 = [n, ^2,^2] be linear codes over ¥ q 
with C2 C Ci . Furthermore, let 

d Q = min{wt(v) : v G [C\ \ C£) U (C 2 \ C^)} > mm(d h d 2 ). 
Then there exists a [[n, k\ + k 2 — n, dq]] q quantum code. 
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Proof. See for instance ^j. ■ 

By Lemma^ if a linear [n, k, d] code C contains its dual C 1 - , then there 
exists a quantum code with parameters 

[[n,2k -n,d Q > d]] q , 

that is pure up to d. Now we prove the following Lemma which tell us when 
a maximal affine-invariant code can contains its dual. 

Lemma 5 Let C be an extended maximal affine-invariant code \p m ,p m — l — 
—, d], then if p > 3 or m > 2 or r ^ 1 we have C C C . 

Proof. Let T 1 - be the defining set of C L , we have the relation T 1 - = {s £ 
Z n | n — s T}. To have C 1 - C C it suffices to have T C T- 1 , which is then 
equivalent to the following statement 

seT^f-l-s^T. (1) 

LetT = Clip'), f or simplicity we considers = p 3 ; the general case is therefore 
obviously deduced. Seeking a contradiction we assume that p m — 1 — p 3 £ T, 
then it exists < a < — — 1 such that p m — 1 — p 3 ' — p ar+ i mod ip m — \), 
this is equivalent to have p 3 \l + p ar ) = kip m — 1) for some k > 1. Hence 
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1 + p ar = k'(p m — 1) for some k' > 1, i/tis implies that 

l+p ar >p m -1. (2) 

Since a < — — 1, t/ien (djj giues 2 > p m ~ r {jp r — 1), i/iis possible only for 
(r = m = l,p < 3) or (r = 1, m = 2,p = 2). Therefore under the hypothesis 
p > 3 or m > 2 or r ^ 1 we have C 1 - C C. ■ 

From Lemma{5\ and the CSS construction we get the following result. 

Theorem 6 Let q = p r with p a prime number, m a positive integer and 
n = p m — 1. Ifp>3orm>2orr^l, then there exists a quantum code 
with parameters 

m m 

[Ipm^m _ 2 -2-,- + 2>d Q > d A ]] q , 

where d A is the minimum distance of an extended maximal affine-invariant 
code. 

Proof. Proposition [H and Lemma {5\ imply the existence of affine- invariant 
code C which contains its dual with parameters \p m ,p m — 1 — — , d A ]. Therefore 
by Lemma^ we have the existence of a [[p m ,p m — 2 — 2™, g?q > d^\\ q quantum 
code. The quantum Singleton bound gives : dQ < 2 + — . ■ 

Corollary 7 Assuming that r = 1 and (p > 3 or m > 2), there exists a 
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pure quantum code with parameters 



[[p m p ™- 2 -2m,m + 2>d Q = d A ]] p , 

where d A is the minimum distance of an extended maximal affine-invariant 
code. 

Proof. Assume r = 1 and (p > 3 or m > 2), then Theorem gives the 
existence of a quantum code with parameters [\p m ,p m — 2 — 2m, m + 2 > dq > 
dj^\ p . Form Remark^ there is a unique maximal affine invariant code C, 
which is the extended BCH code with designed distance 2. Then from the 
Weil bound given in IWj the minimum distance of C 1 - is d = p m — p m ~ x or 
d = p m —p™-- 1 + i _ Hence from Lemma^ the quantum code is pure; dq = d A - 
■ 

4 Duadic Codes 

Throughout this part we denote by n an odd integer and by q a prime power. 
The notation q = □ mod n express the fact that q is a quadratic residue 
modulo n. We write p a \\ m if and only if the integer m is divisible by p a 
but not by p a+1 . For an integer a such that (a,n) = 1, fi a : i i — > ia mod n 
denote a permutation on Z n = {0, . . . , n — 1}. 
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4.1 Classical Duadic Codes 

Let q be a prime power and n an odd integer such that (n,q) = 1. Let 
Si and S 2 be unions of cyclotomic cosets modulo n such that Si D S 2 = 0, 
S1U1S2 = Z n \{0} and aSi mod n = Su + x) mod 2- Then the triple fi a , Si, S 2 is 
called splitting modulo n. The odd-like duadic codes Di and D 2 are the cyclic 
codes over ¥ q with defining set respectively Si and S 2 - The even-like duadic 
codes Ci and C 2 are the cyclic codes over ¥ q with defining set respectively 
{0}USi and {0}US 2 . 

Theorem 8 Duadic codes of length n over ¥ q exist if and only if 

q = □ mod n. 

Proof. This is well-known, see for example [77]/ . ■ 
Lemma 9 (square root bound) 

Let Di and D 2 be a pair of odd-like duadic codes of length n over ¥ q . Then 
they have the same minimum distance say d, and verifies 

1. d 2 >n 

2. d 2 — d + 1 > n if the splitting is given by 
Proof. See [8, Theorem 7]. ■ 
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4.2 Quantum Duadic Codes 

If we are over¥ q 2, we can consider the Hermitian duality. Furthermore we 
have the existence of duadic codes over ¥ q 2 for all n, when (n, q 2 ) = 1, since 
q 2 = □ mod n. 

The following Lemma gives the same construction as Lemma \4\ in the 
Hermitian case. 

Lemma 10 If there exists a classical linear [n, k, d] q 2 code C , such that C C 
C ±h . Then there exists an [[n, n — 2k, > d]) q quantum code that is pure to d. 

Proof. See for instance [4, Corollary 2]. ■ 

Lemma 11 Let Ci and Di respectively be the even-like and odd-like codes 
over ¥ q 2, where i G {0, 1}. Then C^ h = D { if and only if there is a q 2 -splitting 
given by that is, —qSi = Su + i mo d 2) mod n. 

Proof. See [9, Theorem 4-4] ■ 

We prove the following Lemma which gives some properties of ord n q 
which are useful for our construction. 

Lemma 12 Let q be a prime power and n an integer, then : 

1. If ord n q is odd, then ord^q 2 = ord n q. 

2. If ord^q is even, then ord^q 2 = ord ^ q 
Proof. 
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1. Letr = ord n q andr' = ord n q 2 , thenr\2r f , hence r\r' since r is odd. On 
the other hand, we have q 2r = 1 mod n, therefore r'\r, finally r = r' . 

2. Let r = ord n q and r' = ord n q 2 , we have q 2r ' = 1 mod n which implies 
that r\2r' . Since r is even, then q 2 i = 1 mod n therefore r'|| ; hence 
r' = - 

' 2 ■ 

■ 

Proposition 13 Letn = YIp^ be the prime factorization of the odd integer 
n, where each > ; such that every pi = — 1 mod 4, then ordnq 2 is odd. 

Proof. We have ordnq 2 = lcm(ord ™ t q 2 ). By JW we have that ord^q 2 = 
p^~ Zi ti, where ti = ord Vi q 2 and z,- t is such that pf \ \ q fi — 1. Hence to prove 
the proposition it suffices to prove that ordp^ 2 is odd if pi = —1 mod 4. We 
have to consider two cases: 

1. q = □ mod pi, then ordp^ divides this implies that ordp^ is odd 
otherwise Pi = 1 mod 4. Then from LemmaWB ordp t q 2 is odd. 

2. q is not a square modulo pi, then ordp^ = pi — 1 is even and then from 
Lemma\TB ord Pz q 2 = ^j- . The last quantity must be odd otherwise we 
get pi = 1 mod 4. 

■ 

Lemma 14 Let n = Yip™ 1 be an odd integer such that ordnq 2 is odd. Then 
[i- q gives a splitting of n over ¥ q 2. Furthermore and give the same 
splitting. 
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Proof. Let {S%, S2, a} be a splitting over ¥ q 2. We have q ord ^ Si = Si 
mod n. If ord n q 2 = 2k + 1, then q 2k+1 Si = q 2k qSi = Si, but since we are 
over ¥ q 2 we have q 2k Si = Si, hence qSi = Si. That means that \x q fixes each 
Si if the multiplicative order of q 2 modulo n is odd. From [9, Lemma 5], 
there exists a q 2 -splitting of n given by if and only if and only if ordnq 2 
is odd. Hence —Si = S( i+ i mo d 2) mod n; since fi q fixes Si hence ji^ q gives a 
q 2 -splitting of n. Conversely if gives a q 2 -splitting of of n, then —qSi = 
S(i+i) mod 2 mod n. Since fi q fixes Si we have -qSi = -Si = S( i+1 mod 2 ) 
mod n; hence fi_ q gives the same splitting as ■ 

Now by using the results of Lemma \T1\ we construct a quantum family 
codes. This construction is more general than the ones done in [1, Theorem 
10]. 

Theorem 15 Let n be an odd integer such that ordnq 2 is odd. Then there 
exists an [[n, 1, d]] q quantum code with d 2 — d + 1 > n. 



Proof. From Lemma 14 there exist duadic codes C{ C Di with splitting 
given by [i q and This means that the Ci C C^ h = Di, by Lemma [771 

Therefore by Lemma UU there exists an [[n,n — {n — l),d\\ q quantum code 
with d = wt(Di \ Ci). Since gives a splitting, from LemmalQ we have 
d 2 - d + 1 > n. m 

Now by using Theorem\lJh we construct a family of degenerate codes. 

Theorem 16 Let n = YIp^ be an odd integer such that every pi = — 1 
mod 4. Let ti = ordp^ 2 and pf' \\ q 2ti — 1. Then for nii > 2zi, there 
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exists degenerate [[n,l,d]] q quantum codes pure to d' < min{p^ 1 } < d with 
d 2 -d+l>n. 

Proof. From [1, Lemma 5] there exists an even-like duadic codes with pa- 
rameters [n, (n — l)/2, d'] q 2 and d' < mm{p^}. Then by [11, Theorem 8] the 
splitting for these codes is given by By Proposition [731 ord n q 2 is odd 



and then by Lemma 14 also gives a splitting for these codes. Hence by 
Theorem [761 this duadic code gives a quantum duadic code [[n,l,d]] q , which 
is impure as d' < min{p^} < ^/n < d. ■ 
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